煤炭工程 ›› 2016, Vol. 48 ›› Issue (3): 64-67.doi: 10.11799/ce201603021

• 生产技术 • 上一篇    下一篇

基于改进DE算法的矿井通风网络非线性优化求解

司俊鸿1,王小军2,黄欣1   

  1. 1. 陕西煤业化工技术研究院
    2. 陕西煤业化工技术研究院有限责任公司
  • 收稿日期:2015-08-06 修回日期:2015-09-29 出版日期:2016-03-10 发布日期:2016-04-08
  • 通讯作者: 司俊鸿 E-mail:sijunhong@163.com

A modified differential evolution algorithm for the nonlinear optimization of mine ventilation network

  • Received:2015-08-06 Revised:2015-09-29 Online:2016-03-10 Published:2016-04-08

摘要: 针针对复杂矿井通风网络,建立了以调节设施数量最少和主要通风机功耗最小为目标函数,以非定流余树分支风量、最大生成树中可调节分支风阻调节量为决策变量的矿井通风网络非线性优化模型。在标准DE算法研究的基础之上,引入贪婪搜索策略,通过对父代个体邻域进行深度搜索,选择不劣于父代的个体组成子代,提出了基于贪婪搜索策略的改进微分进化算法求解通风网络非线性优化模型。通过实例验证了算法的可行性,获得了矿井通风系统安全、经济、可靠运行的风量调节方案。

关键词: 非线性优化, 微分进化算法, 贪婪搜索策略, 矿井通风网络

Abstract: This paper establishes the mathematical model for the nonlinear optimization of complex mine ventilation network. The objective function is the fewest regulation facilities and the smallest air power of the main fans; the decision variables are composed of the air quantity of the cotree branches which are not the constant branch, and the resistance of the regulation branch of the maximum spanning tree. Based on the standard DE algorithm, and using the greedy searching strategy and parent individual neighborhood depth searching method, the offspring is generated by the best parent individuals, then the modified differential evolution algorithm is put forward to solve the nonlinear optimization of mine ventilation network. The practical application shows that: the modified differential evolution algorithm is feasible, and it obtains an air regulation plan which ensures mine ventilation system operating safely, economically, as well as reliably.

中图分类号: